Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
11	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡ Add to Reading List Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com Language: English - Date: 2012-07-04 18:28:36 Mathematical optimization Mathematics Operations research Linear programming Convex optimization Combinatorial optimization Computational complexity theory Submodular set function Randomized rounding Optimization problem Matroid Ellipsoid method
12	The Partition Technique for Overlays of Envelopes∗ Vladlen Koltun† Micha Sharir‡ Abstract Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2009-04-29 21:59:48 Mathematics Analysis of algorithms Discrete mathematics Number theory Mathematical analysis Combinatorics Partition Time complexity E-function Big O notation
13	On the Hardness of Being Truthful Christos Papadimitriou Michael Schapira Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Theory of computation Complexity classes Mathematics Theoretical computer science Valuation Submodular set function NC NP Reduction P/poly
14	Efficient Computation of Two-dimensional Solution Sets Maximizing the Epsilon-Indicator Karl Bringmann Tobias Friedrich Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:55 Computational complexity theory Mathematical optimization Multi-objective optimization Fourier analysis Approximation algorithms Analysis Mathematics Applied mathematics Delone set Differential of a function
15	Journal of Artificial Intelligence ResearchSubmitted 3/11; published 7/11 Controlling Complexity in Part-of-Speech Induction João V. Graça Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2011-08-24 11:02:38 Markov models Estimation theory Statistical theory Bayesian statistics Regression analysis Expectationmaximization algorithm Hidden Markov model BaumWelch algorithm Part-of-speech tagging Maximum likelihood estimation Likelihood function KullbackLeibler divergence
16	Variationally Universal Hashing Ted Krovetz a and Phillip Rogaway b,c a Department of Computer Science, California State University Sacramento CAUSA Add to Reading List Source URL: web.cs.ucdavis.edu Language: English - Date: 2008-07-02 16:14:32 Search algorithms Hashing Cryptographic hash functions Computational complexity theory Error detection and correction Universal hashing Hash function UMAC Hash table Locality-sensitive hashing Randomness extractor
17	The proceedings version of this paper appears in CCSThis is the full paper, an earlier version of which was circulated under the title “Garbling Schemes”. Foundations of Garbled Circuits Mihir Bellare1 1 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-06-30 14:22:04 Cryptography Circuit complexity Trapdoor function Data Encryption Standard Circuit Function Secure multi-party computation
18	Applied Mathematics and Computation xxxxxx–xxx Contents lists available at ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc Add to Reading List Source URL: scribblethink.org Language: English - Date: 2012-10-07 04:35:37 Computability theory Theory of computation Randomness Theoretical computer science Algorithmic information theory Kolmogorov complexity Algorithmically random sequence Computable function Complexity Algorithm Pseudorandomness Lossless compression
19	Computability 1 Tao Jiang Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2002-01-28 23:36:37 Computability theory Theory of computation Turing machine Models of computation Theoretical computer science Computability Algorithm Halting problem Reduction Computable function NP Complexity class
20	cs281: Computer Organization Lab3 Prelab Our objective in this prelab is to lay the groundwork for simplifying boolean expressions in order to minimize the complexity of the resultant digital logic circuit. We saw in La Add to Reading List Source URL: personal.denison.edu Language: English - Date: 2015-11-10 08:26:31 Boolean algebra Canonical normal form Karnaugh map Distributive property Truth table Equivalence of categories Integer Boolean function Equality Matrix Addition Negation

UPDATE